package com.leetcode.partition2;

/**
 * @author `RKC`
 * @date 2021/10/30 9:06
 */
public class LC136只出现一次的数字 {

    public static int singleNumber(int[] nums) {
        int ans = 0;
//        var a = [2,3,2,4,4]
//        2 ^ 3 ^ 2 ^ 4 ^ 4等价于 2 ^ 2 ^ 4 ^ 4 ^ 3 => 0 ^ 0 ^ 3 => 3
        for (int num : nums) {
            ans ^= num;
        }
        return ans;
    }
}
